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Abstract. Let T^ r j c x (x) be the characteristic polynomial of the Hecke operator T p acting on 

the space of cusp forms Sk(N, x). We describe the factorization of T p j^ix) mod I as k varies, 
and we explicitly calculate those factorizations for N = 1 and small t. These factorizations 
are used to deduce the irreducibility of certain T^(x) from the irreducibility of T^'^(x). 



1. Introduction and statement of results 
Let Sk(N, x) be the space of holomorphic cusp forms of integral weight k for the Hecke 
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congruence subgroup Tq(N), and denote by T p N ^(x) the characteristic polynomial of the 
Hecke operator T p acting on Sfe(iV, Let Sk(N) = Sk(N,l) and set T p ^ = T p ' k . A 
conjecture of Maeda asserts that T p ^(x) is irreducible and has full Galois group over Q. 
This conjecture is related to the nonvanishing of L-functions [KZ] [CF] , and to constructing 
base changes to totally real number fields for level 1 eigenforms [HM]. Maeda's conjecture 
has been checked for all primes p < 2000 and weights k < 2000 [B] [CF] [F J] . 

The methods which have been used to check Maeda's conjecture involve computing 
the factorization of T2,k{%) mod i for various I. One searches for enough factorizations to 
deduce that T2,k(x) is irreducible and has full Galois group over Q. With a small amount 
of additional calculation it is possible to deduce the same conclusion for other T Pt k(x). The 
method of translating information about T2 fe(af) to information about T p ^{x) is related to 
the following result of James and Ono. 

Theorem[JO]. Suppose q and I are distinct primes. Then 

# \prime p<X \ T^f(x) = T^ x (x) mod ^} > X/logX. 

In particular, if T p N ^ i (x) is irreducible mod £ for some p, then the same holds for a positive 
proportion of primes p. 
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The above result makes use of the Chebotarev density theorem and deep results of 
Deligne, Serre, and Shimura on the Galois representations associated to modular forms. 
In this paper we describe how to determine, with a finite calculation, the factorization of 
T p N j^(x) mod £ for any k. We use those factorizations to give an easy proof of the following 
result, which is similar to the second statement in the theorem given above. 

Theorem 1. If T n ^{x) is irreducible and has full Galois group for some n, then T p ^{x) 
is irreducible and has full Galois group for p prime and p ^ ±1 mod 5, or p ^ ±1 mod 7. 

Note that the conclusion of Theorem 1 holds for 5/6 of all primes p. Farmer and James 
[FJ] have used a version of the above result to show that T p ^(x) is irreducible and has full 
Galois group if p < 2000 and k < 2000. 

In section 2 we describe the factorizations of T^. x (x) mod £. In section 3 we give some 
examples. In section 4 we deduce some corollaries and prove Theorem 1. 

Throughout the paper, p, q, and I are distinct rational primes; N and n are positive ra- 
tional integers with N, np, q, and I pairwise coprime; k is a positive rational integer, and x 
is a character of conductor N with 1) = (— l) k . We write T^j^-(x) for the characteristic 

polynomial of T n acting on the space of cusp forms Sk(N,x) and put T n ^{x) = T^\{x). 
When we refer to the irreducibility or to the Galois group of a polynomial, we will mean 
over Q. For prime p we write p A \\b to mean p A \b and p A+1 \ b. 

The authors thank J-P. Serre for helpful comments concerning the calculations in this 
paper. 



Fix p, £, N, and \. In this section we describe the factorization of T p ^ x (x) mod £ as k 
varies. We show that those factorizations follow a pattern. In principle one can use this 
pattern to determine T p N ^ x (x) mod £ for any k, after an initial calculation. In the following 
section we give some examples for N = 1 and small £. 

The idea here is to consider Sk(N 7 x) m od £ and T n mod I, and to find a basis Bk{N, x) 
of Sk(N, x) with the following nice property. 

Lemma 1. Let [T n ]k } N, x be the matrix of T n with respect to the basis Bk{N,x)- Then 
[T n ]k,N,x i s block upper-triangular and [T n ]k,N, x c [T n ]k+£-i,N,x> where the smaller matrix 
is a block in the upper left corner of the larger matrix. In particular, T^j^ Jre _ 1 (x) = 

g(x) T^jf mod £ for some polynomial g(x). 

Proof. We define the basis Bk(N,x) as follows. The classical congruence for the level 1 
Eisenstein series Ei_i = 1 mod £ gives an inclusion Sk(N, x) C Sk+i-i(N, x) m °d £, given 
by multiplication by Eg-i. Choose Bk(N, x) to respect this inclusion. The Hecke operator 
T n mod £ also respects this inclusion because we have 



2. Patterns in the factorization of T : x (x) mod £ 




and a h = a h+i 1 mod £. This proves Lemma 1. 
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By Lemma 1, there is a sequence of polynomials fj G (Z/£Z)[x], depending only on N, 
X, p, £, and (k mod I — 1), so that 

T p N k x (x) = {[ f Ax) modt (2.1) 

The following Proposition explains why it is easy to understand T^ x (x) mod I for any k. 

Proposition 1. The sequence fj in (2.1) is periodic. 

Thus, the calculation of T^j^ix) mod i for any k reduces to a finite calculation. The 
periodicity of fj follows from the isomorphism Wk+e+i = Wife [I]- Here Wk = M k +e-i/ M k , 
with Mfc the vector space obtained by reducing M k mod £. See [J] . We give a different 
proof based on the trace formula. 

Proof. The degree of each fj is bounded by 

M = max (dim S k+ e-i (N, X ) - dim S k (N, x )) ■ 

k 

This is finite because dim Sk(N, X ) grows linearly as a function of k. 

The polynomial fj has at most M roots, and the coefficients of /_,• are symmetric func- 
tions in those roots. These can be expressed as polynomials in the traces of T p , T p T^ 1 , 
which in turn can be expressed as polynomials in T p j with j < M. Thus, the coefficients 
of fj are just polynomials in the traces of T p , T p 2,..., T p M mod £. 

Let a k ' x {T n ) denote the trace of T n acting on Sk(N,x)- We need only show that 
a^ ,x {T n ) mod I is periodic as a function of k. This follows from the Eichler-Selberg trace 
formula. We state the trace formula in the following way, retaining only the features 
necessary for our proof. For details see [SV] or [C]. 

Lemma 2 (The trace formula). There are explicit algebraic numbers A, B m , and Cd, 

depending only on N , n, and X , such that 

o^(T n )=An k / 2 (k-l) X (Vn~)+ £ B TO * ~ * + £ C d d\ 

where n m = . Furthermore, each of A, B m , and Cd is integral modulo the 

rational prime I for I > 5 and I \ nN . 

Each term in Lemma 2 is periodic mod I as a function of k; therefore so is a k ' x (T n ). 
One slight complication is that if n is a square mod i and I < 4n, then for some m we may 
have rjm — fj m = mod £ K for K > 1. In this case choose L so that ?y^ +L = mod £ K+1 . 
This proves Proposition 1. 

In many cases the period of fj is too large to actually compute on available computers. 
However, for iV = 1 and I reasonably small, the computation is tractable. In the next 
section we give several examples, and in the following section we use those examples to 
deduce Theorem 1. 
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3. Some factorizations of level 1 Hecke polynomials 

We give some examples of the factorizations of Hecke polynomials mod £ described in 
the previous section. The easiest examples to calculate are for N = 1 and £ < 7 or £ = 13. 
In those cases 

dim5 fc+ £_i(l, 1) < 1 + dimS fc (l, 1), 

so T Py k{x) mod £ factors completely and we only need the trace of T p to determine each 
factor. 

There is a further simplification for £ < 7 arising from the classification of cusp forms 
mod £. For normalized Hecke eigenforms f = ^2 a n q n and g = Yl b n q n i write / = g mod £ 
to mean a n = b n mod £ for (n,£) = 1. For any particular £ there are only finitely many 
congruence classes of Hecke eigenforms mod £. These are given explicitly by Serre [Ser] for 
£ < 23. 

For £ = 2 we have a p = mod 2, so T p ^(x) = x dk mod 2 for all p ^ 2. For £ = 3, 5, 
or 7, we have a p = p m + p n mod £ for p ^ £, where m and n depend only on £ and the 
Hecke eigenform. Thus, if p = q mod £ then a p = a g mod £, so Tp^x) = T q ^(x) mod £ 
if p = q mod £. For £ < 7 this reduces the determination of T Pt k(x) mod £ for all p and 
/c to the calculation of a few cases. The results of those calculations are presented in the 
following Theorem. 

Theorem 2a. For prime £ < 7 and p ^ £, the Hecke polynomial T Pj k(x) factors as 

dk 

T p ,k{x) = Y\(x - aj) mod £ 

i=i 

where {aj} is a periodic sequence depending only on p mod £ and k mod {£ — 1). We have 

_ f (x - 2) dk mod 3, ifp = 1 mod 3 
pM x > = | x d k mod 3 ifp = 2 mod 3 

For £ = 5 or 7 the results are summarized in the tables below. The rows are labeled by the 
smallest prime in each congruence class mod £, the columns are labeled by the congruence 
class of k mod (£ — 1), and the table entry gives one period of the sequence {aj}. The tables 
are sufficient to determine T p ^(x) mod £ for all p because if £ < 7 and p = q mod £ then 
T Pjk {x) = T qjk {x)mod£. 



£ = 5 





2 


£ = 7 





2 


4 


p=ll 


(2) 


(2) 


p = 29 


(2) 


(2) 


(2) 


2 


(1,4) 


(2,3) 


2 


(4,5) 


(1,3) 


(6,2) 


3 


(2,3) 


(1,4) 


3 


(0,1,0,6) 


(0,3,0,4) 


(5,0,2,0) 


19 


(0) 


(0) 


11 


(1,3) 


(4,5) 


(6,2) 








5 


(0,3,0,4) 


(0,1,0,6) 


(2,0,5,0) 








13 


(0) 


(0) 


(0) 



For £ > 7 there are no simple relationships between T p ^ and T q ^ mod £, so each 
Tp fc mod £ must be calculated separately. We give an example mod 13. 
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Theorem 2b. We have a factorization T 2j k(x) = Y\jLi( x ~ a j) m od 13, where {aj} is a 
sequence of period 14 depending only on k mod 12. The first 14 terms of each sequence are 
given in the following table, where each row corresponds to a congruence class ofk mod 12. 



£ = 13 


(oi . . .ai 4 ) 


k = mod 12 


(2, 12, 9, 4, 1, 11, 5, 11, 1, 4, 9, 12, 2, 8) 


2 


(4, 11, 5, 8, 2, 9, 10, 9, 2, 8, 5, 11, 4, 3) 


4 


(8, 6, 8, 9, 10, 3, 4, 5, 7, 5, 4, 3, 10, 9) 


6 


(5, 3, 12, 3, 5, 7, 6, 8, 10, 1, 10, 8, 6, 7) 


8 


(1, 10, 6, 11, 6, 10, 1, 12, 3, 7, 2, 7, 3, 12) 


10 


(11, 2, 7, 12, 9, 12, 7, 2, 11, 6, 1, 4, 1, 6) 



The calculations for Theorem 2 were done in Mathematica. The method was to find a 
basis for Sfc(l) using A, E4, and Eq, and then explicitly compute the action of the Hecke 
operator. Representative cases were checked using the trace formula. 

The period of aj given in Theorem 2 is shorter than might have been predicted from 
Lemma 2. If p is not a square mod £ then (m 2 — 4p, £) = 1 for all m, so Fermat's little 
theorem gives rf^ = r^ 1 _1 mod £, which implies crk(T p ) = a k+ g2_ l (T p ) mod £. This 
implies that the aj mod £ has period at most (£ 2 — 1)/12. This is the actual period given 
for those cases in Theorem 2a and Theorem 2b. If p is a square mod £ then the period of 
afc(T p ) is much larger, leading to a larger upper-bound for the period of aj. (The largest 
case we needed is p = 11, m = 3, £ = 7, where we have ?y| 95 = 773 mod 7 2 .) However, as can 
be seen in the examples, the period of aj is actually smaller. J-P. Serre has pointed out 
to us that the elementary result Wk+ p +i = Wk[l] gives the indicated periodicity, and this 
can also be used to explain the various patterns which appear in the table in Theorem 2b. 

4. Proof of Theorem 1 

In this section we deduce some consequences of the factorizations given in Theorem 2 
and we use those factorizations to prove Theorem 1. 

Corollary. Suppose for some n that T Uj k(x) is irreducible over Q. Then T Pj k(x) is irre- 
ducible if either of the following holds: 

i) dim 5^(1) is odd and p ^ ±1 mod 5 or p ^ ±1 mod 7, or 
ii) dimS'fc(l) = 2 mod 4 and p = 3 or 5 mod 7. 

Note that the Corollary applies to 1/2 of all pairs (k,p). Both the Corollary and 
Theorem 1 follow from the factorizations in Theorem 2 and the following proposition. 

Proposition 2. Suppose T n ^(x) is irreducible for some n. Then for each m we have 
T m ,k(x) = f(x) r with f(x) irreducible and r e N. Suppose T n ^{x) is irreducible and has 
full Galois group for some n. Then for each m either T m ^(x) is irreducible and has full 
Galois group, or T m ^(x) = (x — a) dk for some a E Z. 

Proof of the Corollary and Theorem 1. If T Pj k(x) = f(x) r then each root of T p ^(x) mod £ 
has multiplicity divisible by r. Using £ = 5 or 7 and the factorizations in Theorem 2a gives 
r = 1 for all cases covered by the Corollary. 
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If T Pjk (x) = (x — a) r then T Pjk (x) has only one root mod £. By Theorem 2a this does 
not hold in the cases covered by Theorem 1. 

Sketch of Proof of Proposition 2. The idea is to consider how the Galois group of the field 
of Fourier coefficients of the cusp forms acts on the Hecke basis. 

Let B k be the set of normalized Hecke eigenforms in S k (l), let K^/Q be the field 
generated by the set of Fourier coefficients of the / G B kl and let G = Gal(K k /Q). If 
f( z ) = ^2 a nQ n with {a n } C K k and a E G then set of{z) = J2 aa n ( l n - 

Since S k (l) has a rational basis, G acts on <Sfc(l). The group G also acts on the set 
B k because G commutes with the Hecke operators. This induces an action on the roots of 
Tn,k(%) because those roots are the nth Fourier of the Hecke eigenforms. That action is 
the same as the natural action given by the inclusion of those roots in Kfc. Thus, if G acts 
transitively on B k then G acts transitively on the roots of T mjk (x), which implies the first 
conclusion in the Proposition. If G acts as the full symmetric group on B k: then G acts 
as the full symmetric group on the roots of T m ^(x), which implies the second conclusion 
in the Proposition. 

To finish the proof, note that the Galois group of T Hyk (x) acts on B k by extending the 
action on the nth Fourier coefficients. Thus, if T Ujk (x) is irreducible then is the splitting 
field of T U)k {x) and G is its Galois group. This proves Proposition 2. 

It would be interesting to prove a version of Maeda's conjecture of the form "if T n ^ k (x) 
is irreducible for some n, then it is irreducible for all n," or even "if T n}k (x) is irreducible 
for some n, then T 2:k (x) is irreducible." The methods used here are only able to establish 
such a result for a large proportion of weights k. By combining Theorem 2b with the 
Corollary above, we have that if T Ujk (x) is irreducible for some n and dim 5^(1) is not a 
multiple of 14, then T2, k (x) is irreducible, and if dim 5^(1) is not a multiple of 28, then 
T2,k{x) or T 3}k (x) is irreducible. Establishing factorizations of T 2 ,fc(^) mod £ for larger £ 
would increase the proportion of k for which such a result is known. This is reminiscent 
of Lehmer's conjecture that the Ramanujan r-function never vanishes, where the results 
in that direction come from congruence properties of r(n). 
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